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(57) A method of detecting a predetermined com- 
plex data sequence in a received signal, representing 
for example a broadcast burst preamble in a wireless 
LAN transmission, Involves (a) performing an auto-cor- 
relation on the data extracted from the received signal 
to provide an auto-correlation output, (b) combining the 



auto-correlation output with a delayed version of the au- 
to-correlation output to produce a combined output and 
(c) providing a signal representing the predetermined 
data sequence if the combined output meets a prede- 
termined condition, preferably also taking into account 
the phases of the auto-correlation output. 
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Description 

[0001] This Invention relates to a method and an apparatus for detecting sequences of transmitted data, and Is 
particularly, but not exclusively, applicable to wireless local area networks (LAN's) in which signals are transmitted in 

5 bursts, each of which is preceded by a known data pattern, or preamble, and which are detected by receivers and 
used for synchronisation purposes. Examples of such systems are HIPERLAN/2, MMAC and IEEE 802.11a. The In- 
vention will be described primarily In the context of HIPERLAN/2 systems, but it is applicable also In other areas. 
[0002] HIPERLAN/2 (see for example "HIPERLAN/2 - The Broadband Radio Transmission Technology Operating in 
the 5 GHz Frequency Band", by Martin Johnson, HIPERLAN/2 Global Forum 1999, v.1 .0) is a centrally controlled tlme- 

10 division multiple access, time-division duplex (TDMA/TDD) system with the capability of sending data from a central 
access point (AP) to mobile terminals (MTs), receiving data from the MTs and synchronising the transmission of data 
directly between the MTs. The AP transmits bursts of data in the form of medium access control (MAC) frames, each 
of which comprises individual sections. The first Individual section is a broadcast channel (BCH) section. It is important 
for the MT's to be able to recognise a BCH section quickly after the start of operation, so that they can synchronise 

f5 their operation to the AP. For this purpose, the BCH section has, at the beginning, a preamble formed by a unique 
sequence of complex data. Other sections within the frame also include identifying preambles comprising different 
data sequences. 

[0003] An individual preamble can be recognised by feeding the received data to a filter which is matched to the 
known complex data pattern. 

20 [0004] However, it would be desirable to provide an improved technique for preamble detection which gives more 
reliable results even under extreme radio channel signal conditions exhibiting noise, multi-path interference and clip- 
ping. It would also be desirable to provide a technique which can readily be adapted for detecting different kinds of 
data sequences. 

[0005] Aspects of the present Invention are set out In the accompanying claims. 

25 [0006] According to a further aspect of the invention, received data is subjected to auto-correlation. This will provide 
an output which changes in the time domain in accordance with the received data. Respective parts of the output are 
combined by summing the auto-correlation output with another version of the output which has been delayed by a 
predetermined amount. In this way, distinctive features of the auto-correlation output can be combined, e.g. summed, 
to provide enhanced distinction from other data patterns. 

30 [0007] In the preferred embodiment, the phase of the auto-correlation output is also taken into account in assessing 
whether the received data corresponds to a predetermined pattern. The system may be arranged to take into account 
the phase of the auto-correlation output at times separated by a predetermined amount, possibly the same predeter- 
mined delay amount which is used to produce the delayed auto-correlation output. 

[0008] The system is particularly applicable to the detection of data sequences which comprise (at least) two periods, 
35 each of which gives rise to a peak in the auto-correlation output. By delaying the auto-correlation output by an amount 
or amounts corresponding to the delay or delays between the peaks, and combining the delayed auto -correlation output 
(s) with the current auto-correlation output, it is possible to derive an output signal In which the peaks are summed and 
therefore readily detected. 

[0009] Each individual period preferably includes sub-sequences of data which are identical to the other sub-se- 
40 quences, or inversely related to the other sub-sequences, within the same period. This will give rise to significant auto- 
correlation values; preferably, the modulus of the auto-correlation output Is used so that positive peaks are provided 
irrespective of whether sub-sequences are correlated with either the same or Inverted sub-sequences. 
[0010] A state machine can be used to detect the conditions representative of a pre-defined data pattern. In the 
preferred embodiment, the state machine can be reconfigured to detect other, different data patterns. 
45 [0011] An arrangement embodying the invention will now be described by way of example, with reference to the 
accompanying drawings, in which: 

Figure 1 illustrates the structure of a MAC frame transmitted using a HIPERLAN/2 system; 
Figure 2 is a diagram showing the basic structure of a section within a MAC frame; 
50 Figures 3 to 5 show the structures of different types of preambles used for respective types of sections of a MAC 

frame; 

Figure 6 is a block diagram of a wireless LAN receiver in accordance with the present invention; 
Figure 7 is a block diagram of the preamble-detection part of the receiver; 

Figure 8 is a chart showing various signals within the preamble-detection section when receiving the preamble of 
55 a broadcast burst; 

Figures 9 and 1 0 are charts similar to that of Figure 8 but showing waveforms when receiving other types of 
preamble; and 

Figure 11 Is a flowchart showing the operation of a state machine in the preamble-detection part of the receiver. 
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[0012] 4 HIPERLAN/2 is a centrally controlled TDMA/TDD system with up-link, down-link and direct-link (i.e. data not 
needing to be relayed through the centre) burst timing all being controlled by the central Access Point (AP). Data is 
transmitted In medium access control (MAC) frames. All frame times are defined relative to a Broadcast Channel (BCH) 
t)urst, which is transmitted by the AP at the beginning of every new frame. Fig. 1 shows the frame structure for an AP 

s with an omnl-directional antenna. 

[001 3J Broadcast Channel (BCH), Frame Channel (FCH), Access feedback Channel (ACH) and down-link (DL) data 
are all transmitted as a single contiguous RF burst from the AP, but the Individual sections are mapped on to separate 
data bursts that each have their own format and preamble. The remainder of the frame Is used for transmissions by 
the Mobile Terminals (MTs). It is divided Into three sections or phases: for Direct link (DIL) traffic (optional), up-link 

10 (UL) data from MPs to AP, and a random access channel (RCH) for requests to the AP to allocate resources to MTs 
that are not currently active. 

[0014J The BCH, FCH and ACH channels are concatenated to form a single broadcast data burst. The DL data form 
a downlink burst. There are two different kinds of uplink bursts which can be used for the UL phase: up link bursts with 
short preambles (USCH) and uplink bursts with long preambles (ULCH). There is also an optional direct link burst for 
'5 the DiL data. 

[001 5] The format is different for AP's with multiple antenna sectors. In this case each section of the frame comprises 
n data bursts, one for each antenna sector. Also, each broadcast burst includes only the BCH data. The FCH and ACH 
data are concatenated and transmitted as a downlink burst. 

[0016] Independently of the burst type each data burst consists of two sections: preamble and payload. Each burst 
20 is started with a preamble section, r PREAMBLE , which Is followed by a payload section, r PAYLO AD» and Its baseband 
format is 

r BURST (0 - ^PREAMBLE (0 + r PAYLOAD^ ' ^PREAMBLE) 

25 

[0017] The time offset t pre amble determines the starting point of the payload section of the burst and depends on 
the burst type. The basic structure of a data burst is illustrated In Figure 2. 

[0018] The payload section is made up of 52-carrier orthogonal frequency division multiplex (OFDM) symbols gen- 
erated by a 64-potnt inverse Discrete Fourier Transform (IFT) with a cyclic prefix (CP) of 1 6 (mandatory) or 8 (optional) 
30 samples as indicated in Table 1 . 



TABLE 1 



Parameter 


Value 


Sampling ratef s =1/T 


20 MHz | 


Useful symbol part duration T y 


64*T 

3.2 \is 


Cyclic prefix duration T cp 


16*T 

0.8 jis (mandatory) 


8*T 

0.4 \is (optional) 


Symbol interval T s 


80*T 

4.0 \ls (Ty+Tcp) 


72*T 

3.6 u,s (T U+ T CP ) 


Number of data sub-carriers N SD 


48 | 


Number of pilot sub-carriers N SP 


4 


Total number of sub-carriers N ST 


52 (N SD + N SP ) 


Sub-carrier spacing Af 


0.3125 MHz (1/Ty) 


Spacing between the two outmost subcarriers 


16.25 MHz (N ST *A f ) 



[001 9] In the following description only the mandatory 1 6-sample CP is considered. Fine frequency offset and Fourier 
transform block timing may be tracked throughout the payload section of the burst using the delay-and-muitlply auto- 
correlation technique proposed for DVB-T (Digital Video Broadcasting, Terrestrial) and ISDB-T (Integrated Services 
Digital Broadcasting, Terrestrial). However, as there are only 1 6 (or 8) samples of CP per symbol, it will be necessary 
to average over several symbols before these estimates are sufficiently accurate. The purpose of the preamble is to 
assist the initial acquisition process so that the first data symbol of the payload may be received with sufficient accuracy. 
[0020] The data bursts have different preambles. There are three types of preamble sections which are used for 
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constructing the preambles, section types A, B and C. Each preamble is made up of one, two or three sections of 
different types. Each section comprises multiple sub-sequences (or blocks) of data. Each sub-sequence comprises a 
set of samples. 

[0021] The sub-sequences within a section type A each comprise a predetermined sub-sequence of 16 complex 
c 5 data samples, or the sign-inverse of these data samples (the term "sign-inverse" meaning that the signs of both the 
real and imaginary parts of the respective samples are the opposite of the signs of the corresponding samples of the 
basic data sequence). Within a section of type A, each individual sub-sequences of data is referred to as A, or, if it 
comprises sign-inverse samples, as IA. There are five sub-sequences, the total length being 4u,s, equivalent to one 
OFDM symbol. 

10 [0022] The sub-sequences within a section type B each comprise a predetermined sub-sequence of 16 complex 
data samples B, or the sign-inverse IB of these data samples. There are either five or ten sub-sequences, producing 
a length of 4 or 8 \is, equivalent to one or two OFDM symbols. 

[0023] A section type C has a length equal to two full OFDM symbols and comprises two sub-sequences each 
containing complex data samples C plus a preceding sub-sequence in the form of a cyclic prefix (CP) which is a copy 
15 of the last part of the C sub-sequence. 

[0024] Only the broadcast burst has a preamble containing section type A, which is intended for frame synchronisa- 
tion and must therefore uniquely identify the beginning of the first burst in the frame. Section type B is intended for 
timing, and fine frequency recovery. Section C type is intended for channel estimation. Section types B and C are also 
found in other preambles. 

20 [0025] Figure 3 shows the preamble for a broadcast burst, which includes three sections, of types A, B and C. Section 
type A of the broadcast burst preamble is shown at S 1 and may be generated by taking the 64-point I FT of a spectrum 
having modulated non-zero carriers only in positions ± 2, ± 6, ± 10, ± 14, ± 18 and ± 22. The resulting time domain 
waveform repeats after 32 samples and the second 16 samples (IA) are the sign-inverses of the first 16 (A). It may 
therefore also be generated simply by storing the first 16 samples (A) in a look-up table. The complete section S1 of 

25 80 samples (4 u,s) is generated by attaching a further copy of the inverted 1 6-sample waveform I A to the end of the 
64-sample IFT block. 

[0026] Section type B of the preamble is shown at S2 and may be generated by taking the 64-point IFT of a spectrum 
having non-zero carriers only in positions ± 4, ± 8, ± 12, ± 16, ± 20 and ± 24. The resulting time domain waveform 
repeats after 16 samples (B). It may therefore also be generated simply by storing the first 16 samples in a look-up 
30 table. The complete section S2 of 80 samples (4 us) is generated by repeating the 1 6-sample sub-sequence B four 
times, followed by a sign-inverted copy IB of the 1 6-sample waveform. 
[0027] Section S2 is then followed by a C-type section at S3. 

[0028] Figure 4 shows the preamble for a ULCH burst. This comprises two sections S4 and S5, which are respectively 
section types B and C. The section type B is generated as in the broadcast burst, except that the 1 6-sample sub- 

35 sequence B is repeated 9 times before the sign-Inverted waveform IB. 

[0029] Figure 5 shows the preamble for a USCH burst. This also has only two sections, S6 and S7, of types B and 
C, respectively. In this case, the type B section is the same as the B type section of the broadcast burst of Figure 3. 
[0030] The preamble for downlink bursts consists only of a section of type C, and the preamble for direct link bursts 
corresponds to the ULCH burst of Figure 4. 

40 [0031 ] Referring to Figure 6, this is a block diagram of the receiving section of a wireless LAN transceiver. An antenna 
1 00 is coupled to a down-converter 1 02 for demodulating the received signal and producing an intermediate frequency 
(IF) signal. The IF signal is passed to an IF-to-baseband converter 104 which produces at its output complex data 
samples which are delivered to a fast Fourier transform (FFT) circuit 106. Demodulated output data is produced by 
the FFT 106. 

45 [0032] The down-converting operation and the IF-to-baseband conversion operation are controlled by a sampling 
clock generator and frequency synchronising circuit 108. 

[0033] This arrangement is well known in the prior art for use in demodulating OFDM signals. 
[0034] A preamble detection circuit 110 receives the complex data samples from the IF-to-baseband converter 104 
and is arranged to detect predetermined data sequences forming different preambles and in response thereto to gen- 
50 erate controlling signals. For example, by detecting the time at which a preamble is received, it is possible for the 
preamble detector 110 to estimate a timing error and in response thereto provide a value representing the error on 
lines 1 1 2 and 1 1 4 to the generator 1 08 and the FFT circuit 1 06. The detector 1 1 0 can also provide a "preamble detected" 
output on line 116. 

[0035] The preamble detector 110 comprises an auto-correlation circuit 118 for auto-correlating the data samples 
55 received from the converter 1 04 and in response thereto generating various output values. The detector also comprises 
a processor 1 20 which receives the output values from the auto-correlator 1 1 8 and which includes a state machine for 
determining whether or not they are representative of a predetermined data sequence representing a preamble. 
[0036] Referring to Figure 7, the auto-correlator 1 1 8 receives complex data samples at input 1 22. These are sent to 
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10 



15 



a 16 sample delay circuit 1 and then to a conjugator 2, which forms a complex conjugate of the output of the delay 
circuit 1 . A multiplier 3 multiplies the delayed complex conjugate with the input samples received from input 122 and 
produces an output representing an auto-correlation of the input to a moving average circuit 5. This produces at its 
'output a signal representing a moving average of the auto-correlation output, the average being based on a sliding 
window of 48 samples. 

[0037] The input data samples are also provided to a power detecting circuit 4, the output of which is delivered to a 
moving average circuit 6, which Is also based on a sliding window of 48 samples. The output from the moving average 
circuit 5 is divided by the output from the moving average circuit 6 by divider 7, which thus produces an output Auto 
(n) representing the auto-correlation of the input normalised to the accumulated power of the signal: 



%r{n-l-D)r{n-i) 
Auto(n)=- 



where: r(n) = complex input signal sample number n, D = delay ( in samples) and L - length of sum in samples. The 
20 normalisation results in the peak of the auto-correlation output always being unity, i.e. 'V. 

[0038] The output of the divider 7 is delivered to a circuit 8 which calculates the modulus of the auto-correlation 
function. The circuit 8 could be a programmable read-only memory (PROM). The modulus of the auto-correlation 
function \Auto(n)\ is then provided by circuit 8 as a first output 01 of the auto-correlator 118. 
[0039] Figures 8 to 1 0 show, for respectively the broadcast burst, ULCH and USCH preambles, the input data sam- 
25 pies, the delayed data samples and the modulus of the auto-correlation magnitude \Auto(n)\. 

[0040] The modulus of the auto-correlation function is also fed to an 80-sample delay circuit 10, the output \Auto(n- 
80)\ of which forms a second output 02 of the auto-correlator 18. The output signals are summed by an adder 12, the 
output (\Auto(n)\ + \Auto(n-80)\)/2 of which is divided by 2 by a circuit 13 to form a third output 03 of the auto-correlation 
circuit. 

30 [0041 ] Figures 8 and 9 show \Auto(n)\ + \Auto(n-80)\ for respectively the broadcast burst and the ULCH preambles. 
It will be noted that, for the broadcast burst, the separate A and B peaks in the \Auto(n)\ waveform, resulting from the 
A and B sub-sequences, have been combined into a large, distinctive and more-easily detected A+B peak. Also, a 
substantial and distinctive peak is created for the ULCH preamble. 

[0042] The complex data output of the divider 7 is also delivered to a phase angle calculator 9, which may also be 
35 a PROM . This calculates the phase angle of the auto-correlation function and delivers the result to a quadrant corrector 
11 . The quadrant corrector also receives the complex data samples from the divider 7, and by examining the signs of 
the real and imaginary parts determines the quadrant within which the phase angle occurs. The resulting corrected 
phase angle is then delivered to a limiter 15. 
[0043] The limiter 1 5 operates according to the following equation: 

40 




\ZAuto(n]Z%/2 



45 

where: ZAuto(n) = phase output of auto-correlation circuit for sample n, L(n) = limiter output (and is either 1 or 0, 
depending on whether ZAuto(n)< or >= rc/2). 

[0044] The output of the limiter 1 5 is fed to a moving average circuit 1 7, the output P(n) of which forms a fourth output 
so 04 of the auto-correlation circuit 1 1 8. Figures 8 to 1 0 show this output P(n) for respectively the broadcast burst, ULCH 
and USCH preambles. 

[0045] The output of the quadrant corrector 11 Is also fed to an 80 sample delay circuit 14, and then to limiter circuit 
16 and moving average circuit 18, which operate in the same manner as circuits 15 and 17 respectively, to produce 
output 05. 

55 [0046] The moving average circuits 1 7 and 1 8 perform the following functions: 
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/>(/») = £ L(n-i) 
■•e 

/>(n-8O)=£l(/i-80-i), 

i-O 



where: Lfa) » Input sample n, P(n; = output sample n and N p = length of sliding Integrator (8 Is a typical figure). Two 
phase windows are thus observed at 04 and 05. The first one, P(n), comprises the limiter output of the current sample, 
Lin), and the limiter output for the previous / samples, with /=1..A/ p -1 . The second window, P(n-80), consists of the 
limiter output of the 80 th previous sample, L(n-80), and of the output for the k-80 previous samples, with /= 1 ../V p -1 . 
[0047] It Is to be noted that P(n) is representative not of the phase of the Instantaneous auto-correlation function, 
but of the phase of the sliding mean of the auto-correlation function (derived from moving average circuit 5). The length 
of the moving average (in this case 48 samples) significantly influences the size and location of the waveform P(n). 
Also, P(n) is itself based on a moving average of the phase output, derived by moving average circuit 17. Thus the 
shape and location of P(n) would be influenced by the characteristics of this circuit 17 and any delay which may be 
introduced by the circuit. Similar comments apply to the P(n-80) waveform. 
[0048] The outputs 01 to 05 thus represent the following: 

01 = \Auto(n)\ 

02 = \Auto(n-80)\ 

03 = (\Auto(n)\ + \Auto(n-80)\)/2 

04 = P(n) 

05 = P(n-80) 

[0049] The processor circuit 1 20 comprises an input selector 1 9 and a state machine 20. The input selector 1 9 
receives the outputs 01 to 05 from the auto-correlator 1 1 8. The input selector also receives a configuration input on 
lines 21 , which is used for selecting the preamble to be detected. The Input selector couples the values received from 
outputs 01 to 05 to inputs 11 to 15 of the state machine 20 in different ways depending on the values of the signals at 
configuration inputs 21 . The state machine 20 is operable to carry out a predetermined algorithm on the values received 
at inputs 1 1 to 15 in order to generate the timing error signal on lines 1 1 2, 1 1 4 and the preamble detection signal on line 
116. 

[0050] The general operation of the state machine 20 will be described with reference to the flowchart of Figure 1 1 . 
The main function of preamble detection is achieved by determining when the input signal 11 has reached a peak under 
conditions representing the presence of a particular preamble type. 

[0051 ] The state machine leaves a reset state at step 1 000 when it is activated by detecting an input control window. 
At step 1010, an internal "previous maximum" variable PM is set equal to a predetermined threshold T. At step 1012, 
the state machine checks the values of a number of inputs. In particular, depending upon the preamble being detected, 
the state machine will check one or more of the values of the outputs 01 to 05 of the auto-correlation circuit 118. 
Unless certain conditions are met, the state machine then loops back to step 1010. 

[0052] The conditions will be met when the variables being checked indicate that the magnitude and phase of the 
auto-correlation output, and/or the delayed auto-correlation output, suggest that a preamble of the appropriate type 
may be being received and a peak value of 11 may be being approached. When this occurs, the state machine moves 
from step 1012 to step 1014 and thus moves to the next state. 
[0053] The conditions being checked are: 

1.I1>PM? 
2. 12>T? 
3. 13>T? 
4. 14 = Np? 
5. 15=0? 

[0054] Tests 1 to 3 are used for checking auto-correlation magnitudes, and test 4 and 5 for auto-correlatlon phases. 
[0055] At step 1014, the variable PM Is set equal to the input value 11 . An internal count variable CT is set equal to zero. 
[0056] The state machine proceeds to step 1016 to check whether the variable 11 has become smaller than the 
variable PM. If it has not yet become smaller (that is if the input variable 11 Is stilt increasing towards a peak) then the 
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prograrrl proceeds to step 1 01 8. At this step, the state machine checks that the values of the other variables (which 
were previously checked at step 1012) are still Indicative of the correct conditions for detecting a peak. If so, the state 
machine returns to step 1014. Otherwise, the state machine returns to step 1010, so that It returns to Its initial state of 
checking for appropriate conditions. 
s [0057] Assuming the appropriate conditions are maintained, the state machine passes through steps 1014, 1016 
and 1018 until the value of the input variable 11 becomes less than the variable PM (I.e. until after the peak value of 
the variable 11 has been passed). 

[0058] The state machine then proceeds to step 1020 to check whether the count variable CT is equal to a prede- 
termined value N m . If not, the program proceeds to step 1022, to increment the value of CT, and then reverts to step 
io 1016 to check that the input 11 is still less than the variable PM. The machine continues in this state, looping through 
steps 1016, 1020 and 1022, until CT reaches the value N m , at which point the state machine proceeds to step 1024, 
which indicates that the state machine has detected a peak which is of sufficient magnitude, and which occurs in the 
correct conditions, to represent a predetermined preamble. 

[0059] At this point, the state machine 20 Issues a peak detection signal on line 116, and an error signal on line 112 
1$ and 1 1 4. The error signal is representative of a timing error and is determined by the difference between the number 
of samples that have passed since the control window was activated and N m . 

[0060] The operation of the state machine for detecting a broadcast burst preamble of the type shown in Figure 8 
will now be described. 

[0061] For detecting this preamble, the input selector 1 9 is set so that the inputs of the state machine 20 receive the 
20 following values: 



[0062] Thus, at step 1012, test 3 will always be met. The other four tests will be met when the maximum value of 
the A+B peak (Figure 8) is approached. It will be noted that, as this value is approached, the phase value P(n) is equal 
30 to 0, so that condition 5 is met, as shown at 60. The delayed phase value P(n-80) would have the value shown at 62, 
and therefore would meet condition 4. The delayed auto-correlation value \Auto(n-80)\ would have the value shown at 
64, and therefore would meet the condition 2. These conditions will be maintained until after the peak value has passed, 
and the state machine will thus reach step 1024 and provide a signal indicating the presence of the broadcast burst 
preamble. 

35 [0063] The state machine 20 thus locates the peak by continually comparing the current sample with N m previous 
samples, making use of both magnitude and phase to start the operation. A provisional peak is detected when an auto- 
correlation output exceeds a given threshold in the correct phase condition. A new input is then compared with the 
provisional peak. If the new input is larger than the provisional peak, the new input becomes the provisional peak. The 
peak Is detected when the provisional peak remains the largest, for a predefined number of samples and when the 

40 previousNp phase samples are within a selected tolerance, i.e. if thephase is correct, accordingto the relevant standard 
(HIPERLAN/2, IEE802.Ha, MMAC etc). A suitable value for T in HIPERLAN/2 would be 0.4 (auto-correlation circuit 
normalised output) and 32 for N m . 

[0064] When the output from the combined magnitude and phase auto-correlation of symbols (the A and B symbols 
from HIPERLAN/2 in this example) meet the correct conditions, the position of the first maximum (i.e. the A peak) is 
45 used to indicate when the preamble begins, and when the OFDM symbols carrying data start in the frame. For HIPER- 
LAN/2, in an ideal channel without noise or multlpath, the maximum would be situated 64 samples after the beginning 
of the preamble. 

[0065] Once the position of the preamble has been accurately detected, the remainder of the receiver processing, 
such as frequency synchronization, sample clock synchronization and data demodulation may proceed. 
so [0066] In the case of the ULCH preamble shown in Figure 9, the input selector 1 9 presents the following values to 
the inputs 11 to 5 of state machine 20: 



25 



11 
12 
13 
14 
15 



03 = ( \Auto(n)\ + \Auto(n-80)\)/2 
02 =\Auto(n-80)\ 

2xT 

05 = P(n-80) 

04 = P(n) 



55 



11 = 03 = ( \Auto(n)\ + \Auto(n-80)\)/2 

12 = 02 = )Auto(n-80)\ 

13 = 01 = \Auto(n)\ 
\4=(Np-O5)=Np-P(n-80) 
I5 = 04 = P(n) 
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[0067] 'Thus, the state machine will be checking for the maximum value 70 of the (\Auto(n)\ + \Auto(n-80)\)/2 peak 
after the state machine has first determined that the auto-correlation value shown at 72 and the delayed auto-correlation 
value at 74 exceed the threshold T, and the phase value at 76 and the delayed phase value at 78 are both equal to 0. 
[0068] With regard to the USCH preamble of Figure 10, the input selector 19 is arranged to provide the following 
t 5 values to the inputs 11 to 15: 

11 = 01 = \Auto(n)\ 

12 = 2xT 

13 = 2xT 
10 14= A/p 

I5 = 04 = P(n) 

[0069] Thus, conditions 2, 3 and 4 tested at step 1012 are always met. The state machine will generate a signal 
indicating that the USCH preamble has been detected in response to the peak 80 of the auto-correlation value, as- 

15 suming that the phase value 82 at this point is equal to 0. 

[0070] Preferably, the state machine is arranged to detect ULCH and USCH preambles only when other conditions 
indicate that they may appear (for example after first detecting a broadcast burst preamble). 
[0071] In the case of wireless local area networks, in conventional arrangements reliable and accurate preamble 
detection is rendered difficult, as the signals are not transmitted continuously. The present invention mitigates these 

20 problems. The techniques could be used in other situations in which similar conditions apply, such as satellite burst 
mode communications and burst mode power line communications. 

[0072] The invention may be implemented using discrete hardware or a programmed microprocessor. 



25 Claims 

1. A method of detecting a predetermined complex data sequence in a received signal, the method comprising (a) 
performing an auto-correlation on the data extracted from the received signal to provide an auto-correlation output, 
(b) combining the auto-correlation output with a delayed version of the auto-correlation output to produce a com- 

30 bined output and (c) providing a signal representing the predetermined data sequence if the combined output 

meets a predetermined condition. 

2. A method as claimed in claim 1 , wherein the signal representing the predetermined data sequence is provided in 
dependence upon the phase of the auto-correlation output. 

35 

3. A method as claimed in ciaim 2, wherein the phase output is limited to two values, zero and n. 

4. A method as claimed in claim 2 or 3, wherein the signal representing the predetermined data sequence is provided 
in dependence upon the phase of the auto-correlation output at different times. 

40 

5. A method as claimed in any preceding claim, wherein the predetermined criterion is met if the combined output 
exceeds a threshold. 

6. A method as claimed in any preceding claim, wherein the data sequence comprises a first data pattern and a 
45 second data pattern delayed with respect to the first data pattern by an amount corresponding to the delay applied 

to the auto-correlation output. 

7. A method as claimed in any preceding claim, wherein the data sequence comprises a pattern of sub-sequences 
which are either Identical to each other or the inverse of each other. 

50 

8. A method as claimed in any preceding claim, wherein the received signal comprises OFDM symbols. 

9. A method as claimed In any preceding claim, wherein the received signal is an HIPERLAN/2 signal. 

55 10. A wireless LAN receiver having means arranged to operate In accordance with any preceding claim for detecting 
preambles in transmitted burst signals. 

11 . An apparatus for detecting a predetermined complex data sequence in a received signal, the apparatus comprising 
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an auto-correlator for auto-correlating data in the received signal, delay means for delaying the output of the auto- 
correlator and processor means responsive to the output of the delay means and the output of the auto-correlator 
for determining the presence of the predetermined data sequence in said data. 

12. Apparatus as claimed in claim 11 , including means for detecting the phase of the output of the auto-correlator, the 
processor means also being responsive to an output of the phase detection means. 

13. Apparatus as claimed in claim 11 or 12, wherein the apparatus comprises data providing means for providing 
multiple outputs, Including the outputs from said auto-correlator and said delay means, the processor means com- 
prising a state machine having a plurality of inputs and configuration means for selectively changing the coupling 
between said multiple outputs and said multiple Inputs so as to alter the configuration of the processing means 
and thereby render the state machine operable to detect different predetermined data sequences. 



*s Amended claims in accordance with Rule 86(2) EPC. 

1 . A method of detecting a predetermined complex data sequence in a received signal, the method comprising (a) 
performing an auto-correlation on the data extracted from the received signal to provide an auto-correlation output, 
(b) combining the auto-correlation output with a version of the auto-correlation output which has been delayed by 

20 a predetermined amount to produce a combined output and (c) providing a signal representing the predetermined 

data sequence if the combined output meets a predetermined condition. 

2. A method as claimed in claim 1 , wherein the signal representing the predetermined data sequence is provided 
in dependence upon the phase of the auto -correlation output. 

25 

3. A method as claimed in claim 2, wherein the phase output is limited to two values, zero andn. 

4. A method as claimed in claim 2 or 3, wherein the signal representing the predetermined data sequence is 
provided in dependence upon the phase of the auto-correlation output at different times. 

30 

5. A method as claimed in any preceding claim, wherein the predetermined criterion is met if the combined output 
exceeds a threshold. 

6. A method as claimed in any preceding claim, wherein the data sequence comprises a first data pattern and a 
35 second data pattern delayed with respect to the first data pattern by an amount corresponding to the delay applied 

to the auto-correlation output. 

7. A method as claimed in any preceding claim, wherein the data sequence comprises a pattern of sub-sequences 
which are either Identical to each other or the inverse of each other. 

40 

8. A method as claimed in any preceding claim, wherein the received signal comprises OFDM symbols. 

9. A method as claimed in any preceding claim, wherein the received signal is an HIPERLAN/2 signal. 

45 10. A wireless LAN receiver having means arranged to operate in accordance with any preceding claim for detecting 

preambles In transmitted burst signals. 

11. An apparatus for detecting a predetermined complex data sequence in a received signal, the apparatus com- 
prising an auto-correlator for auto-correlating data in the received signal, delay means for delaying the output of 

so the auto-correlator by a predetermined amount and processor means responsive to the output of the delay means 

and the output of the auto-correlator for determining the presence of the predetermined data sequence in said data. 

1 2. Apparatus as claimed in claim 1 1 , including means for detecting the phase of the output of the auto-correlator, 
the processor means also being responsive to an output of the phase detection means. 

55 

13. Apparatus as claimed in claim 11 or 12, wherein the apparatus comprises data providing means for providing 
multiple outputs, including the outputs from said auto-correlator and said delay means, the processor means com- 
prising a state machine having a plurality of inputs and configuration means for selectively changing the coupling 
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between said multiple outputs and said multiple inputs so as to alter the configuration of the processing means 
and thereby render the state machine operable to detect different predetermined data sequences. 
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